Threshold group testing with consecutive positives
نویسندگان
چکیده
منابع مشابه
Group Testing for Consecutive Positives*
Strategies for adaptive and nonadaptive group testing are developed when the items are linearly ordered and the positive items form a consecutive subset of all items.
متن کاملConsecutive positive detectable matrices and group testing for consecutive positives
Colbourn (1999) developed some strategy for nonadaptive group testing when the items are linearly ordered and the positives items form a consecutive subset of all items. We improve his strategy by introducing the concept of 2-consecutive positive detectable matrices (2CPD-matrix) requiring that all columns and bitwise OR-sum of each two consecutive columns are pairwise distinct. Such a matrix i...
متن کاملGroup Testing with Multiple Mutually-Obscuring Positives
Group testing is a frequently used tool to identify an unknown set of defective (positive) elements out of a large collection of elements by testing subsets (pools) for the presence of defectives. Various models have been studied in the literature. The most studied case concerns only two types (defective and non-defective) of elements in the given collection. This paper studies a novel and natu...
متن کاملAnnals of Combinatorics ? (????) **-** Annals of Combinatorics Group Testing for Consecutive Positives
Strategies for adaptive and nonadaptive group testing are developed when the items are linearly ordered and the positive items form a consecutive subset of all items.
متن کاملThreshold Group Testing
We introduce a natural generalization of the well-studied group testing problem: A test gives a positive (negative) answer if the pool contains at least u (at most l) positive elements, and an arbitrary answer if the number of positive elements is between these fixed thresholds l and u. We show that the p positive elements can be determined up to a constant number of misclassifications, bounded...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.12.013